package es.iespuertodelacruz.dai.monedas;

import java.util.ArrayList;
import java.util.Collections;

public class CambioMonedasApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		ArrayList<Integer> monedas = new ArrayList<Integer>();
		monedas.add(1);
		monedas.add(5);
		monedas.add(50);
		monedas.add(20);
		monedas.add(10);
		
		int cantidad = 11233;

		Collections.sort(monedas, Collections.reverseOrder());
		
		
		int resta = cantidad;
		int i = 0;
		while (i < monedas.size() && resta != 0) {
			
			int n = resta / monedas.get(i);
			if (n > 0)
				System.out.println(n + " de "+monedas.get(i));
			
			resta = resta % monedas.get(i);	
			i++;
		}
		
		if (resta > 0)
			System.out.println("Sobran "+resta);
	
	}

}
